A Simulator for Hedonic Games
نویسنده
چکیده
Hello class, The Metropolitan Museum of Art has a sudden shortage of sculptures and needs several new ones to fill its shelves. Please break into groups so that each group can build a Lego tower. The director of the museum will be here in an hour to pick up the towers and put them in the museum with your names on them. Please do the best job you can; you don’t want to be professionally embarrassed.
منابع مشابه
Individual and group stability in neutral restrictions of hedonic games
We consider a class of coalition formation games called hedonic games, i.e., games in which the utility of a player is completely determined by the coalition that the player belongs to. We first define the class of subset-additive hedonic games and show that they have the same representation power as the class of hedonic games. We then define a restriction of subset-additive hedonic games that ...
متن کاملHedonic coalition nets
In hedonic games, players have the opportunity to form coalitions, and have preferences over the coalitions they might join. Such games can be used to model a variety of settings ranging from multi-agent coordination to group formation in social networks. However, the practical application of hedonic games is hindered by the fact that the naive representation for such games is exponential in th...
متن کاملAltruistic Hedonic Games
Hedonic games are coalition formation games in which players have preferences over the coalitions they can join. All models of representing hedonic games studied so far are based upon selfish players only. Among the known ways of representing hedonic games compactly, we focus on friend-oriented hedonic games and propose a novel model for them that takes into account not only a player’s own pref...
متن کاملFractional hedonic games
An important issue in multi-agent systems is the exploitation of synergies via coalition formation. We initiate the formal study of fractional hedonic games. In fractional hedonic games, the utility of a player in a coalition structure is the average value he ascribes to the members of his coalition. Among other settings, this covers situations in which there are several types of agents and eac...
متن کاملar X iv : 1 10 5 . 18 24 v 2 [ cs . G T ] 3 D ec 2 01 1 Individual - based stability in hedonic games depending on the best or worst players ∗
We consider hedonic coalition formation games in which each player has preferences over the other players and his preferences over coalition structures are based on the best player (B-/B-hedonic games) or the worst player (W /W-hedonic games) in his coalition. We show that for B-hedonic games, an individually stable partition is guaranteed to exist and can be computed efficiently. Similarly, th...
متن کاملSimple Causes of Complexity in Hedonic Games
Hedonic games provide a natural model of coalition formation among self-interested agents. The associated problem of finding stable outcomes in such games has been extensively studied. In this paper, we identify simple conditions on expressivity of hedonic games that are sufficient for the problem of checking whether a given game admits a stable outcome to be computationally hard. Somewhat surp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1706.08501 شماره
صفحات -
تاریخ انتشار 2017